Graph-based semi-supervised learning via improving the quality of the graph dynamically
نویسندگان
چکیده
Graph-based semi-supervised learning (GSSL) is an important paradigm among approaches and includes the two processes of graph construction label inference. In most traditional GSSL methods, are completed independently. Once constructed, result inference cannot be changed. Therefore, quality directly determines GSSL’s performance. Most methods make certain assumptions about data distribution, resulting in heavily depends on correctness these assumptions. it difficult to handle complex various distribution for methods. To overcome such issues, this paper proposes a framework named Semi-supervised Learning via Improving Quality Graph Dynamically. it, based weighted fusion multiple clustering results integrated into unified achieve their mutual guidance dynamic improvement. Moreover, proposed general framework, existing can embedded so as improve Finally, working mechanism, effectiveness improving performance advantage compared with other proposal verified through systematic experiments.
منابع مشابه
Graph-Based Semi-Supervised Learning
While labeled data is expensive to prepare, ever increasing amounts of unlabeled data is becoming widely available. In order to adapt to this phenomenon, several semi-supervised learning (SSL) algorithms, which learn from labeled as well as unlabeled data, have been developed. In a separate line of work, researchers have started to realize that graphs provide a natural way to represent data in ...
متن کاملInstance Selection Method for Improving Graph-Based Semi-supervised Learning
Graph-based semi-supervised learning (GSSL) is one of the most important semi-supervised learning (SSL) paradigms. Though GSSL methods are helpful in many situations, they may hurt performance when using unlabeled data. In this paper, we propose a new GSSL method GsslIs based on instance selection in order to reduce the chances of performance degeneration. Our basic idea is that given a set of ...
متن کاملInterpretable Graph-Based Semi-Supervised Learning via Flows
In this paper, we consider the interpretability of the foundational Laplacian-based semi-supervised learning approaches on graphs. We introduce a novel flow-based learning framework that subsumes the foundational approaches and additionally provides a detailed, transparent, and easily understood expression of the learning process in terms of graph flows. As a result, one can visualize and inter...
متن کاملParallel Graph-Based Semi-Supervised Learning
Semi-supervised learning (SSL) is the process of training decision functions using small amounts of labeled and relatively large amounts of unlabeled data. In many applications, annotating training data is time-consuming and error prone. Speech recognition is the typical example, which requires large amounts of meticulously annotated speech data (Evermann et al., 2005) to produce an accurate sy...
متن کاملSemi-supervised Data Representation via Affinity Graph Learning
We consider the general problem of utilizing both labeled and unlabeled data to improve data representation performance. A new semi-supervised learning framework is proposed by combing manifold regularization and data representation methods such as Non negative matrix factorization and sparse coding. We adopt unsupervised data representation methods as the learning machines because they do not ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machine Learning
سال: 2021
ISSN: ['0885-6125', '1573-0565']
DOI: https://doi.org/10.1007/s10994-021-05975-y